Sau khi tốt nghiệp vào năm 2007, ông Budanov bắt đầu sự nghiệp quân sự của mình trong lực lượng đặc biệt của Tổng cục Tình báo (HUR) thuộc Bộ Quốc phòng Ukraine.[3]

Chiến tranh Nga-Ukraine

Năm 2014, ông tham gia vào cuộc chiến ở Donbass và đã ba lần bị thương.[3] Ông cũng được cho là đã tham gia một số công tác được phân loại là hoạt động quân sự đặc biệt.[4] Theo báo cáo năm 2024 của The New York Times, Budanov là một trong những thành viên của Đơn vị 2245 tinh nhuệ của Tổng cục Tình báo Ukraine do chính CIA huấn luyện. Tờ New York Times đưa tin Budanov trở nên nổi tiếng sau khi tham gia vào các chiến dịch táo bạo phía sau phòng tuyến quân thù. Vào năm 2016, khi vẫn còn là một trung tá, ông được cho là đã chỉ huy một đơn vị đặc biệt thực hiện một cuộc tấn công đổ bộ vào bán đảo Crimea gần thành phố Armiansk lúc này đang bị Nga chiếm đóng để cài đặt chất nổ tại một sân bay. Đơn vị của Budanov đã bị một đơn vị biệt kích Nga phục kích sau khi đổ bộ và Lực lượng Ukraine đã giết chết một số binh sĩ Nga trước khi rút lui về phần lãnh thổ do Ukraine kiểm soát. Theo The New York Times, Budanov sau đó được đưa sang Mỹ để điều trị tại Trung tâm Quân y Quốc gia Walter Reed khi đang bị thương sau một trận đánh ở Donbass.[5]

Vào ngày 4 tháng 4 năm 2019, chiếc xe Chevrolet Evanda của Budanov đã bị một người Nga mang theo xấp tài liệu đề tên "Alexei Lomaka" cho nổ tung, người này đã gài mìn nhưng lại bị phát nổ sớm hơn dự kiến. Kẻ tấn công và nhóm phá hoại được cho là có ý định ám sát ông Budanov sau đó đã bị bắt giữ.[6][7]

Năm 2020, ông Budanov trở thành phó giám đốc của một bộ phận thuộc Cơ quan Tình báo Ukraine .

Ngày 5 tháng 8 năm 2020, Tổng thống Volodymyr Zelenskyy đã chính thức bổ nhiệm ông Budanov trở thành Giám đốc Tổng cục Tình báo của Bộ Quốc phòng.[1]

Ngày 11 tháng 3 năm 2022, ông trở thành chủ tịch của Ban chỉ đạo Điều phối Việc đối xử với Tù binh Chiến tranh.[8] Vào tháng 9 năm 2022, Budanov tham gia vào cuộc trao đổi tù binh lớn nhất giữa Ukraine và Liên bang Nga, khi 215 binh sĩ Ukraine được trở về nhà, trong đó có hơn 100 chiến binh và chỉ huy của Trung đoàn Azov.[3]

Vào tháng 2 năm 2023, người đứng đầu khối nghị viện thuộc Đảng Đầy tớ của Nhân dân, Davyd Arakhamia, tuyên bố rằng ông Oleksii Reznikov sẽ được thay thế bởi trung tướng Budanov cho tư cách bộ trưởng quốc phòng. Tuy nhiên, điều này đã không xảy ra và ông Budanov cũng không được bổ nhiệm.[4][9]

Một phát ngôn viên của bộ phận tình báo quân đội Ukraine cho biết vào năm 2023 rằng đã có hơn 10 nỗ lực nhằm ám sát ông Budanov. Vào tháng 11 năm 2023, vợ ông là bà Marianna Budanova, đã bị trúng độc bởi một loại kim loại nặng không xác định nghi là do sử dụng thực phẩm đã bị đầu độc, một số nhân viên khác cũng có các triệu chứng trúng độc nhẹ.[10]

Năm 2024, Trung tướng Budanov được Tổng thống Zelensky trao danh hiệu Anh hùng Ukraine.[11]